package class3;

import common.ListNode;
import common.ListNodeUtils;

/**
 * https://leetcode.cn/problems/swap-nodes-in-pairs/
 * 两两交换链表中的节点
 *
 */
public class Code22_SwapPairs {

    public static void main(String[] args) {
        ListNode head = ListNodeUtils.getLinked(1, 2, 3, 4, 5, 6, 7);
        ListNode listNode = swapPairs(head);
        ListNodeUtils.print(listNode);
    }

    public static ListNode swapPairs(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode cur = head;
        while (cur != null && cur.next != null) {
            int t = cur.val;
            cur.val = cur.next.val;
            cur.next.val = t;
            cur = cur.next.next;
        }
        return head;
    }
}
